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METHOD AND APPARATUS FOR As mentioned above, a historic problem with large-scale 

MEASURING THE TIMING DIFFERENCE traffic aggregation is the fact that a Tl pipe is often too small 

BETWEEN PHYSICAL IMA LINKS AND FOR to take all of your traffic, but T3 is too large- and too 

DELIVERING A TIME DIFFERENCE TO expensive. The latest round of ATM products for the WAN 

THE IMA LAYER 5 features IMA, which is the UNI (User-to-Network Interface) 

standard that was ratified by the ATM Forum. IMA can be 
used over Tl circuits to bridge the broad price and perfor- 
BACKGROUND OF THE INVENTION mancc gap between T1 md „ se[vices with it? tmnk 

1. Field of the Invention capacity can be easily added by simply installing more Tl 
TTi is invention relates in general to a digital data com- 10 drcui ^ U P t0 a maximum of eight or so, beyond which T3 

munication networking, and more particularly to a method service makes sense. 

and apparatus for measuring the timing difference between IMA moves ATM cells across trunks in a cyclic round- 
physical Inverse Multiplexing for ATM (IMA) links and for robin fashion, so each link is equally loaded. Thus, IMA 
delivering a time difference to the IMA layer. circuits can provide a measure of fault tolerance, especially 

2. Description of Related Art 15 when lmnks are Aversely routed. Diverse routing helps with 
™, jci , r i_ j fault tolerance but can introduce problems of its own. The 
The demand for large amounts of bandwidth over n»*A ■ jo* *• i j i L i .u . 

, , ,. . • , . • . i- enemy of IMA is differential delay, a problem that can occur 

extended distances is driving interest in networking tech- , t , t . t \! T1 , jrA 

. . , 10 rxxr % * * j o • t^- , i when Tl trunks aren t routed the same way. IMA must 

oologies such as ISDN (Integrated Services Digita deUver ceUs fa M buffers are ^ £ ^ 

Network), frame i relay SMDS (Switched Multimegabtt 20 m ^ M ^ 

Digital Service), AIM (Asynchronous Transfer Mode), sat- ^ an / hierarchies have been base( f on muUi lex . 

elhte data communications systems, wireless communica- . „,., _ - rt „ u „„„ „, ^ m ^ t ,u 0 

» .i w- w- \ , t c ing signals which are plesiochronous (running at almost the 

tions systems, and others. However, to make most of these &ame ~ g ~ r \ » 

services universally available requires either a new commu- . 

nications network infrastructure, or significant modifications « ,., When multiplexing a number of 2 Mbps channels they are 

to the existing one. For example, ATM promises high 25 ukely to have been created by ^fferent pieces of equipment, 

bandwidth digital connections based upon fixed-size data 'f* generating a slightly different bit rate Thus, before 

cells that can carry voice, video and data. But universal ATM ' he f 2 ™ b P s chan u nels can b J b " mterieaved they must all 

also requires that today's public switched telephone network be brou g ht U P lhe / ame b ' 1 . rfe adding 'dummy infor- 

replace its time-division multiplexed switching fabric with a 30 matl0n . b,te > or '^cation • The justification bits are 

new ATM switching fabric and enhanced inter-office trunk recognize as such when demultiplexing occurs and 

facilities. Considering that the value of the existing world- discarded leaving the original signa . This- process is know 

wide telephony infrastructure (switches, transmission sys- 45 plesiochronous operation, i.e., "almost synchronous . 

terns and embedded wiring plant) is estimated to be in the The same problems with synchronization, as described 

trillions of dollars, it's unlikely that this infrastructure will above, occur at every level of the multiplexing hierarchy, so 

be replaced by ATM anytime soon. justification bits are added at each stage. The use of plesio- 

While alternative transmission technologies will certainly cbron ? us option throughout thee hierarchy has led to 

be implemented over time to handle the growing demand for a ^ on of the terra Plesiochronous Digital Hierarchy 

high-speed digital bandwidth, the existing digital Time- ("DHJ. 

Division Multiplexing (TDM) infrastructure must be fully 40 Accordingly, these smaller bandwidth PDH transmission 

utilized also. Further, until recently, many end users who Unes may have different clock sources which means differ- 

wanted to implement ATM WANs were stuck choosing «rt frequencies in these lines. IMA has to compensate this 

between the high cost of T3 (45 Mbps) or E3 (34 Mbps), and frequency difference by inserting stuffing cells to the lines 

the affordable but inadequate bandwidth of an individual Tl which have faster clocks. Nevertheless, the IMA specifica- 

(1 544 Mbps) or El (2.048 Mbps). 45 ^ on d° esn,t determine any method to be used for measuring 

Two significant enhancements to TDM networking have the ^quency differences between physical links, 

made possible the full utilization of existing TDM infra- It can be seen then that there is a need for a method and 

structure while maximizing the utility of the existing world- apparatus for measuring the timing difference between 

wide telephony infrastructure. The first is recently- physical IMA links and for delivering time difference to the 

developed software for digital TDM switches that allows 50 IMA layer. 

dialed connections to exceed the original design channel rate It can also be seen that there is a need for a method and 

of 56 or 64 kbits, allowing carriers to offer dialed wideband apparatus that uses the timing differences to generate stuff - 

services. The second is the use of specialized equipment ing cells with the proper rate on the transmit links, 

which resides at the user's premises to allow multiple cnuy adv nc top iMVPwnnw 

independent digital connections to be "combined" to create 55 5UMMMY ut intj m visiniiun 

a single, higher-speed end-to-end connection. This tech- To overcome the limitations in the prior art described 

nique is known as "inverse multiplexing", and the equip- above, and to overcome other limitations that will become 

ment that performs it is called an inverse multiplexer. apparent upon reading and understanding the present 

When first introduced, ATM access concentrators were specification, the present invention discloses a method and 

simple multiplexers that aggregated traffic to an ATM 60 apparatus for measuring the timing difference between 

uplink. This in itself is a pretty good trick, involving physical IMA links and for delivering time difference to the 

converting traffic to the appropriate ATM Adaptation Layer IMA layer. 

and assigning priorities to various traffic streams. However, The present invention solves the above-described prob- 

access concentrators now offer a lot more. They feature local lems by measuring the timing difference between physical 

switching engines to move traffic between local ports on the 65 IMA links and delivering time difference to the IMA layer, 

box, with more sophisticated trafEc management facilities The timing differences is then used to generate stuffing cells 

than the previous generation offered. with the proper rate on the transmit links. The implemen- 
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tation of the physical interfaces with IMA can be a separate particularity in the claims annexed hereto and form a part 

IMA chip and separate physical layer framers. When the hereof . However, for a better understanding of the invention, 
IMA chip and framers are attach to each other via a UTOPIA its advantages, and the objects obtained by its use, reference 

bus which doesn't carry the line timing, the IMA chip must should be made to the drawings which form a further part 

receive the frequency difference by some other means. 5 hereof, and to accompanying descriptive matter, in which 

A method in accordance with the principles of the present there are illustrated and described specific examples of an 

mvention includes obtaining a first data value for use as a apparatus in accordance with the invention, 
reference, obtaining a second data value, processing the first 

and second data values to obtain an indication of frequency BRIEF DESCRIPTION OF THE DRAWINGS 
difference and determining a number of stuffing cells to be 

added to an ATM link based upon the indication of fre- Referring now to the drawings in which like reference 

quency difference. numbers represent corresponding parts throughout: 

Other embodiments of a system in accordance with the FIG. 1 illustrates a ATM system performing IMA in a first 

principles of the invention may include alternative or direction; 

optional additional aspects One such aspect of the present FIG 2 illustrates the Layer Reference Model including 

invention is that the first data value includes a reference tne ima sublayer 

clock signal and the second data value is a clock obtained „ * 

from a first ATM link. FIG. 3 illustrates a block diagram of IMA units; 

Another aspect of the present invention is that the pro- FIG. 4 illustrates the timing functions of an IMA trans- 

cessing further includes examining the reference clock sig- nutter; 

nal and the clock from the first ATM link to obtain the 20 FIG. 5 illustrates the block diagram of the timing func- 

indication of frequency difference. tions in a IMA receiver; 

Another aspect of the present invention is that the pro- FIG. 6 illustrates timing transparency in a transport net- 

cessing further includes measuring a phase difference work wherein central Uming is used; 
between the reference clock and the clock from the first 

ATM link and calculating the indication of frequency dif- 25 H<J - 7 illustrates loop timing; 

ference in response thereto. FIG. 8 shows a first embodiment for measuring the 

Another aspect of the present invention is that the calcu- difference in frequency between two IMA links; 

lating further includes computing a time interval for mea- FIG. 9 shows a second embodiment for measuring the 

suring the phase difference and determining the indication of difference in frequency between two IMA links; 

frequency difference according to: 30 FIGS. I0a-b illustrate two embodiments for performing 

timing difference compensation according to the present 

^ _ A<fr invention; and 

2 ** A/ ' FIG, 11 illustrates a timing system for an IMA network 
35 element. 

where Af is the frequency difference between the reference n r TA1I C n ncc^DTimrkVT ™? tut? 

ii • 4 t , , r ,/ c * A-mji i*i a si\ m ii_ t_ DblAlLbD DESCRIPTION OF THE 

clock and the clock of the first ATM link, AO is the phase INVENTION 
difference and At is the time interval. 

Another aspect of the present invention is that the first In the following description of the exemplary 

data value is a counter value of a first buffer containing cells ^ embodiment, reference is made to the accompanying draw- 

from a first ATM link and the second data value is a counter ings which form a part hereof, and in which is shown by way 

value of a second buffer containing cells from a second ATM of illustration the specific embodiment in which the inven- 

link. tion may be practiced. It is to be understood that other 

Another aspect of the present invention is that the pro- embodiments may be utilized as structural changes may be 

cessing further includes examining the counter value of the 4S made without departing from the scope of the present 

first and second counters to obtain the indication of fre- invention. 

quency difference. The present invention provides a method for measuring 

Another aspect of the present invention is that the pro- the timing difference between physical IMA links and for 

cessing further includes measuring a cell amount difference delivering time difference to the IMA layer, 

based upon the counter value of the first and second counters 50 FIG. 1 illustrates a ATM system 100 performing IMA in 

calculating the indication of frequency difference in a first direction. In FIG. 1, a first ATM network element 110 

response thereto. receives a single ATM cell stream 112 from a remote ATM 

Another aspect of the present invention is that the calcu- UyeT (ll0t shown) In ^ transmit direction, the ATM cells 

lating further includes computing a time interval for mea- are distributed across physical links 114, 116, 118 in a round 

suring the cell amount difference and determining the indi- 5S robin sequence under control of the IMA group 120. The 

cation of frequency difference according to: IMA group 120 multiplexes the ATM cell stream onto 

multiple physical finks 114, 116, 118 via Physical Layers 
(PHY) 122, 124, 126 . Each of the ATM cells are received by 
a receiving ATM network element 130 via PHYs 132, 134, 
60 136. The cells from the PHYs 132, 134, 136 are demulti- 

where Ac is the frequency difference between the cells in the plexed by the receiving IMA group 140 recreating the single 

buffer for the first ATM link and the cells in the buffer for the ATM cell stream 150. 

second ATM link, ^ is the cell amount of the first ATM link, Accordingly, ATM cells are multiplexed and demulti- 

n 2 is the cell amount of the second ATM link and At is the plexed in a cyclical fashion among links grouped to form a 

time interval. 65 higher bandwidth logical link whose rate is approximately 

These and various other advantages and features of nov- the sum of the transmission rate for all of the links. The 

elty which characterize the invention are pointed out with transmit IMA periodically transmits special cells that con- 
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tain information that permit reconstruction of the ATM cell 
stream at the receiving IMA end after accounting for the link 
delays, smoothing Cell Delay Variation (CDV) introduced 
by the control cells, etc. These cells, defined as IMA Control 
Protocol (I CP) cells, provide the definition of an IMA frame. 
The transmitter must align the transmission of IMA frames 
on all links. 

FIG. 2 illustrates the Layer Reference Model 200 includ- 
ing the IMA sublayer 210. In FIG. 2, the IMA Sublayer 210 
can be seen to be a part of the Physical Layer 212. The IMA 
Sublayer 210 is located between the traditional Transmis- 
sion Convergence Sublayer 214 and the ATM Layer 216. 
The User Plane Functions 220, the Layer Management 
Functions 222 and the Plane Management Functions 224 for 
each of the sublayers is illustrated. 

FIG. 3 illustrates a block diagram of IMA units 300. The 
Source Interface 310 provides the connection (typically 
proprietary) to an internal data bus, e.g., an ATM switch, 
router, or computer. The Source Interface 10 may also be a 
standard interface, e.g., data exchange interface (DXI) over 
a High-Speed Serial Interface (HSSI). 

The Cell Function 312 is dependent upon the Source 
Interface 310. If the Source Interface 310 emits ATM cells, 
the Cell Function 312 is null and Operations, 
Administration, and Maintenance (OAM) cells, Resource 
Management (RM) cells, etc. must be passed transparently 
through the Source Interface 310 . If the Source Interface 
310 does not emit ATM cells, the Cell Function 312 must 
arrange for the output of the Source Interface 310 to be 
converted into ATM cells. 

The IMA 320 controls the distribution of cells onto the 
group of links 322 made available to the IMA and handles 
differential delays and actions to be taken when links are 
added/dropped or when the links are failed/restored. In the 
receive direction, the IMA 320 performs differential delay 
compensation and recombines the cells into the original cell 
stream with the original inter-cell spacing. Thus, the IMA 
320 emulates a single UNI/NNI/BICI physical link. The 
IMA 320 process of splitting and recombining streams is as 
transparent to the ATM layer as a traditional single -link 
Physical Layer Interface. 

The Link Management 330 provides direct management 
of the physical links, e.g., establishing links. The Link 
Management 330 also provides notification of network 
management operations upon detection of link defects, 
collecting Facility Data Link information, instantiating the 
physical link management information base (MIB) objects, 
etc. In addition, the Link Management 330 relates to the 
management and establishment of the links available to the 
IMA function 320, The Unit Management 340 provides for 
the management of all functions of the entire unit. For 
example, capabilities required by users would include sup- 
port of MIBs indicating the status of the IMA function 320 
, integration of alarms in the IMA 320, provision of a 
configuration interface, etc. 

FIG. 4 illustrates the timing functions of an IMA trans- 
mitter 400. The incoming ATM stream 410 is divided to 3 
IMA-links 412, 414, 416 by the cell demultiplexer 420 and 
written to the transmit buffers 422, 424, 426. The transmit 
buffers 422, 424, 426 are read according to a transmitter 
clock 430 which may be a common system clock or received 
clock individually for each link. IMA framing 440, 442, 444 
is applied and the cell data is retransmitted via drivers 450, 
452, 454. If loop timing is used a stuffing mechanism 460, 
462, 464 is needed to avoid buffer over/under flows. 

FIG. 5 illustrates the block diagram of the timing func- 
tions in a IMA receiver 500. The data is framed via IMA 65 
framing 510, 512, 514 and written to the receiver buffer 520, 
522, 524 with recovered clock 530, 532, 534. The data is 
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read with a common system clock 580 to the cell multiplexer 
582. The buffer has also the dejustification control if stuffing 
is used 590, 592, 594. The cell multiplexer 582 recombines 
the cell data. Filler cells 596 are discarded and the original 
5 ATM steam 598 is transmitted. 

The characteristic of the transport is to transfer all trans- 
mitted bits to the receiver and generate the exact same mean 
frequency that was used in the transmitter. Due to several 
mapping action, stuffing, pointer actions and desynchronizer 
10 actions the received signal may have short term phase 
variations (jitter and wander), but the mean frequency over 
a longer period is exactly the same that was used in the 
transmitter. The transparent transport network transfers 
every sent bit to the receiver. 
15 For some purposes, e.g., cross-connect or timing links, the 
signal path may go through a frame buffer, which has a 
re-timing functions. This means that the data which is 
written to the frame buffer is read out using a different clock. 
The consequence is regular over/under flow situation 
depending on the frequency off-set. If the frequency off-set 
20 between two Primary Reference Clock (PRC) system is 
10" 11 , a frame slip happens every 28.9 days. 

There are two timing options that may be used in an IMA 
transmitter: central timing and loop timing, FIG. 6 illustrates 
timing transparency in a transport network wherein central 
25 timing 600 is used. In FIG. 6, the cell data 610 is demulti- 
plexed and goes through IMA transmit buffers 612, 614. The 
IMA transmit buffers .612, 614 are clocked using PRC1 620. 
The data, in non-transparent mode, then goes through a 
mapper 622 and then to a frame buffer 624. The data which 
30 is written to the frame buffer in the non-transparent transport 
network 630 is read out using a different clock, PRC2 632. 
In the transparent transport network 640, the data is read by 
mapper and then by demapper 644. However, in the trans- 
parent mode 640, the central clock, PR CI 620, is used 
35 throughout the link. Thus, with central timing, one of the 
incoming signals is selected to be the master reference and 
all outgoing signals are synchronized to the central timing 
reference. 

FIG. 7 illustrates loop timing 700. In FIG. 7, the trans- 
^ mitted signal 710 is synchronized in each IMA link indi- 
vidually. Data is demultiplexed 712 and read in IMA trans- 
mit buffers 714, 716. A master clock 720 is used to read out 
of the IMA transmit buffer 714, Loop timing 730 is used for 
reading the data out of the second IMA transmit buffer 716. 
If the master clock 720 of the IMA is not synchronzied to the 
45 received signal to be used for loop timing 730, slips may 
occur in a transmitter buffer 714, 716. The only way to avoid 
the slips is to use stuffing. The loop timing 730 requires 
always controlling the timing master to avoid timing loops. 
The timing master can be the other end of the IMA fink of 
50 the network using re-timing. If the network is used as the 
timing master, both ends of the IMA link can run in 
loop-timing mode. 

Stuffing mechanism can tolerate the following frequency 
off-sets: 

55 



cells per IMA frame 


frequency off-set/ppm 


32 


±3125 


64 


i!562 


128 


±781 


256 


±390 



The stuffing unit is one ICP cell (53 bytes). The stuffing 
allows the "plesiocronous" operation where the IMA frame 
is not synchronized to the ATM-data stream. A normal 
PDH/SDH transport network always has stuffing functions 
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and the synchronizing of the IMA output signal to the 

transport network is not necessary. If the IMA links are ^ = m -n? 
divided to two different primary rate networks which are not 
synchronized with each other, stuffing is needed. For the 

network whose timing is used as master clock, stuffing is not * where Ac represeots the f requen cy difference in cells/s 

needed but towards to the other network loop timing is the between selected reference and reference under comparison, 

only possibility to avoid slips in IMA transmitter buffer or in n, is the cell amount of the reference link at time t^ n 2 is the 

the receiver buffers of the 1 st network element. The primary cell amount of the compared link at time tj and At is the time 

rate network can't adapt the signal with the off-set and the interval used for cell amount difference measurement (t^-tj). 

network terminal uses loop timing. The frequency adapta- 10 From the Ac, the IMA- function 930 can easily generate the 

tion is made inside transmission protocol of the applications rate at which it must put stuffing cells on the IMA physical 

(as IMA stuffing). links. Actually the Ac value gives directly the stuffing rate 

_ „ , _ . per time interval. 

FTG. 8 shows a first embodiment 800 for measuring the rrric , , n » ■■> * . * , ,. - 

. , . . A l FIGS. 10a— b illustrate two embodiments for performing 

nr**^ q 7?J, t ^ a two IMA hnks. As shown 15 Umi m&rQnc& nsation accordi to ^ * 

in FIG. 8, all used IMA links have a capability to differen- inveD tion. In FIG. 10a, a rate calculator 1010 and IMA 

tiate the sender's clock (Rx direction). This clock is used as function 1012 are formed in an inlegrated tma package 

a write clock m incoming frame buffers. All IMA link Rx 1020. The IMA package receives the actual level values 

clocks 810, 812 are sent to the Tx direction clock unit 820, 1022, 1024 and calculates the rate difference itself 1030 

which is common for all IMA links. One of Rx clocks is 20 using the rate calculator 1010, which is then passed on to the 

selected as a reference 822 for incoming frequency com- IMA function 1012. In FIG. 102>, the rate calculator 1060 is 

parison finction (SW1 operation) 824. Alternatively, an formed as a separate device. The rate calculator 1060 

external reference 814 may be used. Digital phase detector receives the level values 1072, 1074 and calculates the rate 

840, which is used in Tx clock unit 820, uses this selected ^ difference 1080, which is then passed on to the IMA function 

reference for phase comparison against other IMA link 1062. The actual implementation may use, for example, an 

differentiated clocks (SW 2 operation) 826. After this simple E1 framer having built-in idle cell counters to measure this 

mathematical function is used to calculate frequency differ* difference. 

ence from phase difference value changes during some time FIG. U illustrates a timing system 1100 for an IMA 

interval: 30 network element. The system can select N inputs 1110 of 

network clock references using the mode selector 1112. The 

AO N inputs 1110 of network clock references are extracted 

2jt*Lt* from the network interfaces. One of the N network clock 

references is chosen as the phase difference measuring 

35 reference 1120. Then, a clock 1122 for comparing with the 

where A£= frequency difference between selected reference reference can be selected from any of the remaining N-l 

(SW 1 operation) and reference under comparison (SW 2 network clock references 1130 or alternatively the network 

operation), AO-phase difference value change, and At- time node clock 1132. The control logic 1140, which includes a 

interval used for phase difference measurement. digital phase detector, loop filter and digital-to-analog 

The change in phase difference from value C to C+2jc, for 40 converter- determines the phase difference between the 

example, may be measured. Hie time used for that mea- selected clock »Sn»k- ™s value controls the voltage con- 

surement is checked, i.e., 2n change in phase difference * oUed ° S f^" 5 ° which ***** netW ° rk ™ d ? * lock 

measurement values. The constant, C, is the starting value ^ UenCV ^ W , hen ° e< L essarv ' * e co f ol }°^ c 1150 k ca ° 

r t ,-rr . „ 4 , also compute the phase difference from the change in phase 

tor the phase difference measurement. However, those ,.~ r . f , ... * n • . 

1 ii a - *u * 11 <u . *u < u u 4s difference time -wise, and provide it loan IMA-function, i.e., 

stalled .n the art will recognize that the rate change may be « the one which needs . ^ h ^ ^ 

measured over any timeframe. ¥ , . . . , , , „ 

11 . c . . . 1 In summary, the present invention provides a method for 

When all IMA hnk frequencies have been calculated measuring the timing difference between physical IMA links 

using thus method the frequency difference values 850 are and for delivering time difference to the IMA layer. The 

delivered to MA functionality 860 where this information is 5Q present mvention measures the timing difference between 

used for adding the appropriate number of stuffing cells for physical IMA links and delivers time difference to the IMA 

each particular IMA link compared to the selected IMA link. layen ^ timitlg differences ^ then used to generate stuffing 

This information is delivered using any available internal ^ with the proper rate on the transmit links. The imple- 

communication link between transmitter clock unit and the mentation of the physical interfaces with IMA can be a 

IMA functionality. ss separate IMA chip and separate physical layer framers. 

FIG. 9 shows a second embodiment 900 for measuring the When the IMA chip and framers are attach to each other via 

difference in frequency between two IMA links. In FIG. 9, a UTOPIA bus which doesn't carry the line timing, the IMA 

the physical links are in a "ready" state, i.e., there is no user chip must receive the frequency difference by some other 

traffic yet, but the frame is full of idle cells. These idle cells means. 

are counted or they are put into a buffer 910, 912 that allows 60 foregoing description of the exemplary embodiment 

its level to be detected. There is one buffer or counter per 0 f the invention has been presented for the purposes of 

nne * illustration and description. It is not intended to be exhaus- 

All counters or buffers 910, 912 are initialized at a same live or to limit the invention to the precise form disclosed, 

moment, e.g., ti. After a time At the counter values (n) or Many modifications and variations are possible in light of 

buffer levels 910, 912 are checked. The relative difference 65 the above teaching. It is intended that the scope of the 

920 in cells/s between the timing reference link and the invention be limited not with this detailed description, but 

compared link can be expressed through formula: rather by the claims appended hereto. 
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What is claimed is: 

1. A method for determining a number of stuffing cells to 
be added to an inverse multiplexing ATM link, comprising: 

obtaining a first data value for use as a reference; 

obtaining a second data value; 5 

processing the first and second data values to obtain an 
indication of frequency difference; and 

determining a number of stuffing cells to be added to an 
ATM link based upon the indication of frequency 
difference, 30 

wherein the first data value is a counter value of a first 
buffer containing cells from a first ATM link and the 
second data value is a counter value of a second buffer 
containing cells from a second ATM link. 

2. The method of claim 1 wherein the first data value 15 
comprises a reference clock signal and the second data value 

is a clock obtained from a first ATM link. 

3. The method of claim 2 wherein the processing further 
comprises examining the reference clock signal and the 
clock from the first ATM link to obtain the indication of 
frequency difference. 

4. The method of claim 2 wherein the processing further 
comprises measuring a phase difference between the refer- 
ence clock and the clock from the first ATM link and 
calculating the indication of frequency difference in 
response thereto. 25 

5. The method of claim 4 wherein the calculating further 
comprises computing a time interval for measuring the 
phase difference and determining the indication of frequency 
difference according to: 

30 

J 2tt*A/ 



20 



10 



an IMA function for determining a number of stuffing 
cells to be added to an ATM link in response to the 
indication of frequency difference, 

further comprising a first buffer for a first ATM link 
having a first counter associated therewith and a second 
buffer for a second ATM link having a second counter 
associated therewith, wherein the first data value is a 
counter value for the first buffer containing cells from 
the first ATM link and the second data value is a counter 
value for the second buffer containing cells from the 
second ATM link. 

10. The apparatus of claim 9 wherein the first data value 
comprises a reference clock signal and the second data value 
is a clock obtained from a first ATM link. 

11. The apparatus of claim 10 wherein the rate calculator 
examines the reference clock signal and the clock from the 
first ATM link to obtain the indication of frequency differ- 
ence, 

12. The apparatus of claim 11 wherein the rate calculator 
measures a phase difference between the reference clock and 
the clock from the first ATM link and calculates the indica- 
tion of frequency difference in response thereto. 

13. The apparatus of claim 12 wherein the rate calculator 
computes a time interval for measuring the phase difference 
and determining the indication of frequency difference 
according to: 



where Af is the frequency difference between the reference 
clock and the clock of the first ATM link, AO is the phase 
difference and At is the time interval. 

6. The method of claim 1 wherein the processing further 
comprises examining the counter value of the first and 
second counters to obtain the indication of frequency dif- 
ference. 

7. The method of claim 6 wherein the processing further 
comprises measuring a cell amount difference based upon 
the counter value of the first and second counters calculating 
the indication of frequency difference in response thereto. 

8. The method of claim 7 wherein the calculating further 
comprises computing a time interval for measuring the cell 
amount difference and determining the indication of fre- 
quency difference according to: 



where Ac is the frequency difference between the cells in the 
buffer for the first ATM fink and the cells in the buffer for the ss 
second ATM link, n x is the cell amount of. the first ATM link, 
n 2 is the cell amount of the second ATM link and At is the 
time interval. 

9. An apparatus for determining a number of stuffing cells 
to be added to an inverse multiplexing ATM link, compris- 6Q 
ing: 

a first device for providing a first data value for use as a 
reference; 

a second device for providing a second data value; 

a rate calculator for processing the first and second data 65 

values to obtain an indication of frequency difference; 

and 



where Af is the frequency difference between the reference 
clock and the clock of the first ATM link, A<t> is the phase 
difference and At is the time interval. 

14. The apparatus of claim 9 wherein the IMA function 
examines the counter value of the first and second counters 
to obtain the indication of frequency difference. 

15. The apparatus of claim 14 wherein the IMA function 
measures a cell amount difference based upon the counter 
value of the first and second counters and calculates the 
indication of frequency difference in response thereto. 

16. The apparatus of claim 15 wherein the IMA function 
computes a time interval for measuring the cell amount 
difference and determines the indication of frequency dif- 
ference according to: 

ni -n 2 
A/ 

where Ac is the frequency difference between the cells in the 
buffer for the first ATM link and the cells in the buffer for the 
second ATM link, n 1 is the cell amount of the first ATM link, 
n 2 is the cell amount of the second ATM link and At is the 
time interval. 

17. The apparatus of claim 9 wherein the IMA function 
and the rate calculator are configured in an integrated 
packages. 

18. The apparatus of claim 9 wherein the IMA function 
and the rate calculator are separate devices. 

***** 
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